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Claims 

[d] 1. A method for determining a production plan compris- 
ing: 

creating a constraint which proportionally shares 
limited resources among competing demands of 
equal priority; and 

applying said constraint using a linear program to 
create a production plan. 

[c2] 2. The method of claim 1, further comprising creating an 
objective function coefficient which encourages propor- 
tional sharing of said limited resources through penal- 
ties. 

[c3] 3. The method of claim 1, further comprising creating a 
constraint and objective function which penalizes the 
largest percentage of cumulative demand backordered of 
demand elements in a user specified set. 

[c4] 4. The method of claim 1, wherein said applying process 
provides proportional sharing across multiple levels of a 
bill of materials supply chain. 

[c5] 5. The method of claim 1, further comprising classifying 
said demands into sets based on at least one of demand 



family hierarchy and demand priorities. 

[c6] 6. The method of claim 1, wherein said applying process 
provides proportional sharing that considers multiple 
demands made on a single resource. 

[c7] 7. The method of claim 1, wherein, if during said allocat- 
ing process the supply of a resource cannot satisfy a cu- 
mulative demand, said resource is allocated proportion- 
ally among all demands that contribute to said cumula- 
tive demand. 

[c8] 8. A method of allocating resources among competing 
demands in a linear programming production planning 
system, said method comprising: 

classifying said demands into fair share sets, wherein 
all demands within each fair share set have the same 
priority; 

calculating the cumulative demand for each resource 
within each fair share set; and 
allocating said resources to said fair share sets in or- 
der of fair share set priority, 

wherein, if during said allocating process the supply 
of a given resource cannot satisfy a given cumulative 
demand of a given fair share set, said given resource 
is allocated proportionally among all demands that 
contribute to said given cumulative demand within 



said given fair share set. 



[c9] 9. The method in claim 8, wherein said process of calcu- 
lating cumulative demand is time period dependent. 

[dO] 10. The method in claim 8, wherein said classifying pro- 
cess considers demand family hierarchy relationships. 

[cH] 11. The method in claim 8, wherein said allocating pro- 
cess comprises a linear program that simultaneously al- 
locates multiple resources to multiple demands. 

[d2] 12. The method in claim 8, wherein said allocating pro- 
cess encourages proportional sharing by imposing 
penalties for non-proportional sharing. 

[d3] 13. The method in claim 8, wherein said fair share sets 
identify parts, priority level, locations, and timing infor- 
mation. 

[d4] 14. The method in claim 1, wherein during said allocat- 
ing process, higher priority fair share sets are fully satis- 
fied with a resource before lower priority fair share sets 
receive any of said resource. 

[d5] 15. a program storage device readable by machine, tan- 
gibly embodying a program of instructions executable by 
the machine to perform a method of allocating resources 
among competing demands in a linear programming 



production planning system, said method comprising: 
classifying said demands into fair share sets, wherein 
all demands within each fair share set have the same 
priority; 

calculating the cumulative demand for each resource 
within each fair share set; and 
allocating said resources to said fair share sets in or- 
der of fair share set priority, 

wherein, if during said allocating process the supply 
of a given resource cannot satisfy a given cumulative 
demand of a given fair share set, said given resource 
is allocated proportionally among all demands that 
contribute to said given cumulative demand within 
said given fair share set. 

[d6] 16. The program storage device in claim 15, wherein 
said process of calculating cumulative demand is time 
period dependent. 

[d7] 17. The program storage device in claim 15, wherein 

said classifying process considers demand family hierar- 
chy relationships. 

[d8] 18. The program storage device in claim 15, wherein 
said allocating process comprises a linear program that 
simultaneously allocates multiple resources to multiple 
demands. 



[d9] 19. The program storage device in claim 15, wherein 

said allocating process encourages proportional sharing 
by imposing penalties for non-proportional sharing. 

[c20] 20. The program storage device in claim 15, wherein 
said fair share sets identify parts, priority level, loca- 
tions, and timing information. 



